Интересует, нужно ли гражданину оформлять патент, если он будет работать на территории бангладеша через московскую фирму?

Вы обязаны получить вид на жительство и право на работу, это оформляете самостоятельно или вам оформляет фирма-наниматель. имейте в виду что в данном государстве есть профессии которые не могут исполнять иностранцы.
всю подробную информацию вы можете получить в консульстве. иметь с собой паспорта и договор с фирмой-нанимателем.