Правильно: на Мальте, но в Великобритании, так как Мальта — это островное государство, а Великобритания — страна, состоящая из нескольких частей.
В данном случае необходимо использовать предлог «с», поскольку Мальта - это островное государство, и, выезжая с него, мы покидаем его территорию. Если же речь идет о выезде из города Мальта, то в этом случае используется предлог «из».
Аргументация понятна. Непонятно, что в этом случае Вы требуете от нашего портала - признать литературную норму ошибкой?
Да, наращения нужны.
Во всех значениях это существительное женского рода.