The memes are out there:
"I want to believe."
Your papers please Kommrade
Maybe they could use a series of numbers and tattoo the proof of vaccination on your arm. If you chose not to get vaccinated maybe a yellow star could be sown on your clothing indicating that. Where could this go wrong?