Before you can work at sea you'll first need to follow the STCW '95 Basic Safety Training course and perhaps the Advanced Fire Fighting course.
If i were you, i first would find a company or a crewing agency to work for. Both courses are pretty expensive, each course is around €1200. If you are lucky, they will pay it for you.