Во всех значениях это существительное женского рода.

В данном случае необходимо использовать предлог «с», поскольку Мальта - это островное государство, и, выезжая с него, мы покидаем его территорию. Если же речь идет о выезде из города Мальта, то в этом случае используется предлог «из».

Правильно: Пиккадилли, Таймс-сквер.

Вы правы. Ответ исправлен. Спасибо!

Употребляется все равно предлог на: на Мальте.

Слово в ближайшее время будет зафиксировано в академическом орфографическом словаре с рекомендацией писать через дефис: тайм-код.  

Правильно: на Мальте, но в Великобритании, так как Мальта — это островное государство, а Великобритания — страна, состоящая из нескольких частей. 

Нормативно: валета. Вариант вальта просторечный.

В обоих случаях правильно «на Мальте» и «на Сейшельских Островах».