Unfortunately, not all EU citizens have the same labor rights when working in another EU country. Citizens of new member states of European Union do not have the same labor rights as citizens from older member states. In order to check which rules apply in your case you can use this website.
Select the country you want to work at and then the country you are from.
The website will give you the information you need in order to prepare your paperwork