Подскажите пожалуйста, как и где можно арендовать почтовый адрес в Португалии для приема корреспонденции?

Как такого во сервиса нет. Можно заказать переадресацию писем по вашему адресу.

Но что бы официально продавался адрес для корреспонденции не встречал.

Несколько раз у меня заказывали адрес, что бы в него могла приходить корреспонденция, но это обычные квартиры в которых проверяют почтовые ящики.