Can a solicitation be issued without the actual certified funding document and LOA?
The FAR does not prohibit soliciting offers before funds are certified and available. However, in some cases FAR 32.703-2 and 32.706-1 require an availability of funds clause in solicitations to alert offerors that funds are not currently available. It is also wise to include a statement in the announcement that funds are not currently available for the requirement but are expected to become available on or before month/day/year. Your agency's FAR supplement may have more specific requirements for such cases.