Hi Dave,
An excellent removal company is Luker Bros in the UK (lukerbros dot com)
We had them move our stuff from the cotswolds to the Algarve and everything was perfect, ask them a quotation and compare, they have the most competitive rates. They also do storage and deliver when you're ready.
Note that a lot of rentals are fully furnished, with Washer, TV, etc...(The TV system is different there).
About the prescriptions, I do not know but I don't think it will be a problem to get them, let your doctor write a letter and go to see one there, maybe it will be a good idea to register to a private clinic for faster and better service, this is not very expensive.
Portugal is a lovely country, remember that you will have to be patient, some things can take more time than in the UK but it worth it.
Pascal