A pair of Republican lawmakers have introduced legislation to require professional tax preparers to undergo examinations, take annual continuing education classes and submit to a background check.