Ask your travel agent for specific times, but immigration/check-in normally start at noon. The longest lines will be at that time...I usually arrive around 2:00, with time to relax before sailing.
When you arrive at the pier, your bags will be taken curbside and be taken separately to your cabin. Celebrity's check-in is normally around 15-25 minutes breeze right through without waiting.