Four unions received certificates of non-resolution in the public wage talks, paving the way for them to issue strike notices if the deadlock with the government endures.