Kids learn by osmosis at this age so, like the others said, don't worry about lessons for the little one, just exposure will be enough. A friend told me that for a child to start speaking a language they have to be hearing it a certain percentage of the time - I think it was something like 20% perhaps. So we put our son in part-time day-care when he was two-and-a-half (2 half-days a week, increasing to 3 half-days when he was used to being away from me) and he picked it up fine that way. Try looking for a Kindertagesstätte (KiTa) if you can't find a Wald/Spielgruppe. It worked so well for him - and for me to have some time to myself - that we'll be doing the same for our daughter. Definitely worth the money.
For the older one, he'll be old enough to start Kindergarten here in August- maybe even join in for a couple of weeks as soon as you arrive? so you'll get exposure that way. You might find that a KiTa would take him too during the summer. Ours went up to age 5. But even if you don't find anything, don't worry, he will still pick it up when he starts kindergarten if you put him in a local school (my son started this year with a complete non-German speaker, also age 5, who is doing fine now). Can't give you any specific lesson-related help, sorry.