The safest other ways to say sorry to bother you are I appreciate your time, May I take a moment of your time?, and Quick question. At work, gratitude sounds stronger than apology. With friends, Got a minute? and Just checking in feel light and natural.