Go on the New Brunswick PNP site and see if you are even eligible for their programs. Then once you know the requirements, do a job search. Get your ECA and IELTS completed as it is a requirement for NB. You are not going to get a work permit for a cleaner.