Proficient: Well advanced in any branch of knowledge or skill; possessed of considerable acquirements; well-skilled; versed; adept,
Source: Webster's Revised Unabridged Dictionary
It's a subkective term, but in general, they're usually looking for someone who's comfortable and knows their way
around an application at an intermediate level, but less
than what would be considered advanced or expert.
They're not looking for someone who knows tricks and shortcuts. They're looking for people who know how use an application to its potential and for what it was designed to do.
In Excel, knowing how to create advanced formulas and functions and creating pivot tables would be considered proficient.
Good luck and all the best.