Where can I look up if my desired German toll free number is available at the regulatory authority?

You can check that on the website of the German Regulatory Authority. Enter the desired 7-digit number to see if it can be applied for.

You can request the phone number online here.