Lock gets removed from graveyard, so won't affect an ability that triggers in the graveyard.
And phoenix has 2 conditions, the original card, with cost 13, if its in the game would be viviened up to 13, or the hatchling, which is a token, that transforms into phoenix as order, the tokens have provision 0, so they can be destroyed by viviene, the phoenix egg is not an unit, so cannot be targetted by viviene anyway, just clarifying that any unit that is a token spawned by a spell or unit, has provision cost 0.