How to determine if it is legal to remove credit link from theme?

Theme licensing information is typically included in style.css. According to that Voidy theme is at least partially under GPL license (version not specified):

The CSS, XHTML and design is released under GPL

There is no issue with removing front-end credits/link from GPL-licensed theme.