Как прописать регулярное выражение?

При задании символьных классов можно обойтись без экранирования спец.символов.

Так прямо и пишите звёздочку, знак вопроса и чёрточку внутри квадратных скобок. Вот только минус нужно поместить с краю, рядом с квадратной скобкой. Иначе она будет воспринята как диапазон символов. Примерно так:

[A-Za-z0-9*?-]{5,}

К коментарию: Чтобы поместить прямой слеш (/) в список разрешённых символов, будет целесообразынм поменять разделители (так называются символы по краям выражения, которые интерпретируются функциями PHP). Вот пример:

preg_match('~[A-Za-z0-9*?/-]{5,}~', $str)

Вот попробуй так

^[\*-\?\d]{3,5}$