In the first sentence, you can leave out the is. In the second, because of the meaning of instructed you can't use was. You could say, As he was instructed by the boss in our previous meeting, he .... Now if you change the verb to discuss, you can say As was discussed in our previous meeting, he ... Here you can leave out the was.
So I'm not sure there is a clear pattern.