You will need to make blue pokeblocks (the ones that raise beauty) and keep feeding them to feebas until he can't eat anymore, his beauty stat will then be maxed. To evolve it, you need to max its beauty stat and then make it level up, it will evolve after the battle.