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

Да

Только он может оказаться последним, а не первым, по ходу движения

Если с Дубай Марины ехать в центр, то золотой вагон последний, если в обратную сторону - то первый. Соответственно, наоборот женский вагон, если с Марины в центр ехать, то женский вагон первый.