You must have the provider tax id number to efile a return claiming the childcare credit. However, you can print and mail your return with statements attached showing the efforts you made to obtain the information and claim the credit. Here is a link that may help.