The entire police force in a small Mexican town abruptly resigned Tuesday after its new headquarters was viciously attacked by suspected drug cartel gunmen.