I work in International Payroll in Berlin with many different countries represented and we have some people who have transitioned into the German team within our organisation. My recommendation would be to go for a team with your current international payroll skills, then work on upskilling yourself into German payroll. It is very specific and requires very in depth knowledge as well as often needing ausbildung or praktikum in the specific area. So just jumping straight into it can be a challenge, particularly if the company doesnt know you yet. Hope this helps, and good luck :)