'We're' is a shortened form of writing 'we are' or 'we were'. 'Should've' is actually 'should have'. I have no idea what 'should of' is. People have substituted "should've" by "should of", because they think it sounds cooler.