Fairness and Accuracy in Employment Background Checks Act of 2008 - Requires the Attorney General to: (1) adopt procedures to ensure the accuracy and completeness of federal criminal background records exchanged for employment purposes; and (2) report annually to Congress on all employment restrictions and disqualifications based on criminal records required by federal law and policy.