The system is quite efficient at LaGuardia. The shuttle buses connecting the individual car hire firms with the airport shuttle bus runs 24h a day. You should give yourself 1h to return your keys and paperwork and to take the shuttle bus back to your terminal. This is on top of the 2h or more that your airline would suggest you arrive at the terminal for your flight. Search car hire on KAYAK