If there is no option to regain a job within your current company, take steps to leave on good terms. An employer who fired you may be able to offer a positive reference to a future employer. This is especially true if you were fired for no fault of your own, such as company downsizing.