Booking ahead is best, particularly if you need notarization or are working to a deadline — it guarantees a notary is on site when you arrive.
Call the office you plan to visit. If you only need to drop documents off, that is usually straightforward without an appointment.