Some perfumes do come in a solid form, but there is only a handful of those or just hard to find. What I would probably do if i was in your situation is that I would either just use the regular bottles but just put it in the bag that will be checked in, you just cant take it on board with you in your carry on. Or you can start using perfume oils, i am not sure if the big designers make the oils, but you can surely find fragrance oils in general.