Yes, it is legal: an employer is not required to provide employees *any* personal days at all (or, for that matter, any paid time off, such as vacation or sick days). Since they do not have to provide them to you and it is purely voluntary for them to do so, they are free to put any terms, restrictions, etc. they want on them--including imposing penalties if you actually use those days.