How often do they give them out?

You get one when your account age reaches 2 years, then every year after that. Check your Site Preferences and if you're eligible for one you'll get the achievement and a Loyalty Box will show up in your inventory.