How can I get a work permit if there is no Embassy of Albania in my country?
You do not need to visit an embassy; the entire process is online for all nationals. To receive a Work Permit, you must apply online via this link.
Can I come to work in Albania on a tourist visa?
No, if you are coming to work in Albania, you must obtain a work visa, which requires an employment contract and a work permit.