Complaints are already coming in on the new New York state requirement for a state police background check on ammunition, which went into effect last week.