They should agree if you send them the letter issued by IRCC when you submitted your form. Many organization are chill with implied status and they do not wait for you to show them the approved work permit letter. Again, depends on company to company.
Thank you for your response, yes I guess it depends on company to company. For now I may have to keep applying for other companies and hopefully they accept my implied status.