I'm not entirely sure about working in hospitality, but I can tell you what I know about more "specialized" jobs. If your visa is still valid, all you need to do it have the company that is firing you write a letter stating why they are doing so. When you fill out the application for the N...