Can the same service alert be notified with two different delays to two different users?

I have two different users to be notified about alerts of the same Host/service but after delaying different time periods.

Is that possible?

Not directly, but you can configure “Periodic notifications during service problems” as a rule and then create different notification rules for both users where you use different settings for