Should have' (or should've) is the correct auxiliary verb form; 'of' is incorrect. 'Gone' is the correct past participle.
Previous Question
Correct the following: The team, including the captain, are playing well.
Next Question
Select the grammatically correct option: ___ going to the party tonight?