I have visited 12 hotels nearby, in Paceville and St.Julians.
The result - a lot of application forms. Some hotels do have russian-speaking staff, not they are few.
you should just fill in the forms and and wait until you're invited for the interview.
The season begins here in May. so, next year I won't be able to apply for a job. may be only for a seasonable one.
Yesterday Mario's lawer told me that a person who lives here for 5 years, legally, not like a tourist, receives the maltease citizenship. I should check it.