You'll need to secure a work permit by proving you have skills that are in demand in the country you wish to be employed in. Work permits are designed to limit the number of foreigners competing with citizens for jobs. So while a good knowledge of English is helpful, it's not enough to qualify you for one.
Additionally, a work-permit application must be filled out by an employer, not by an individual. Find out if the company you work for has branch offices in Europe. If so, ask about part-time job opportunities and whether you could transfer into one. If not, you may have to continue working full time until you save enough money to attend classes while unemployed.