结论前置：服务员在饭店工作没有签订合同，被老板解雇的情况下，是可以采取法律手段维护自己权益的，但具体能否成功维权及维权方式，需根据实际情况判断。以下从多个角度进行分析：
劳动关系确认：
- 尽管没有签订书面劳动合同，但根据《中华人民共和国劳动合同法》的相关规定，只要存在事实劳动关系（即实际提供了劳动，并接受了饭店的管理和指挥），就应当视为建立了劳动关系。因此，服务员可以收集工作证、工作服、工资支付记录、同事证言等证据，证明自己与饭店之间存在事实劳动关系。
未签订劳动合同的法律后果：
- 根据《中华人民共和国劳动合同法》第八十二条：“用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。”因此，如果服务员能够证明存在事实劳动关系，且饭店未与其签订书面劳动合同，那么饭店可能需要支付双倍工资作为赔偿。
解雇的合法性及赔偿：
- 如果饭店无正当理由解雇服务员，且未提前通知或支付经济补偿，那么饭店的行为可能构成违法解雇。根据《中华人民共和国劳动合同法》的相关规定，违法解雇的，劳动者有权要求用人单位支付赔偿金，赔偿金的标准通常为经济补偿金的两倍。经济补偿金则根据劳动者在用人单位的工作年限和月工资水平来确定。
- 但如果服务员存在严重违反饭店规章制度、严重失职或营私舞弊等行为，饭店有权依法解除劳动合同，且无需支付经济补偿或赔偿金。
维权途径：
- 服务员可以先与饭店进行协商，尝试通过友好方式解决纠纷。
- 如果协商无果，服务员可以向当地的劳动争议调解委员会申请调解，或者向劳动争议仲裁委员会申请仲裁。
- 对仲裁裁决不服的，还可以向人民法院提起诉讼。
建议：
- 服务员应尽快收集并保存好与饭店存在事实劳动关系的证据，如工作证、工作服、工资支付记录、同事证言等。
- 在维权过程中，注意保持冷静和理性，避免采取过激行为。
- 如果对法律程序不熟悉或感到困惑，可以寻求专业律师的帮助，以确保自己的权益得到充分维护。
可能面临的挑战：
- 证据收集可能存在一定难度，特别是如果饭店故意销毁或隐藏相关证据时。
- 劳动争议处理过程可能相对漫长，需要服务员有足够的耐心和毅力。
- 如果饭店经济状况不佳或已经停业，即使胜诉也可能面临执行难的问题。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。