Child Care Criminal Background Check Act of 2009 - Amends the Child Care and Development Block Grant Act of 1990 to require child care providers that are licensed by a state or receive funds under the Child Care and Development Block Grant Program to: (1) obtain a comprehensive criminal background check of each employee who provides child care services, each applicant for employment, and each family child care provider who provides or applies to provide such services; and (2) refuse to employ individuals convicted of crimes of violence or crimes against children. Reduces by 10% allotments to states that fail to comply with the requirements of this Act.