退職後に未払いの給料を回収するためには、まず法的な手段を検討する必要があります。あなたの状況では、雇用契約書やタイムカードなどの証拠がないため、法的な証拠が不足していると言えます。しかし、これが不可能であるとは言い切れません。

まず、市役所のアドバイスに従い、会社と再度話し合うことが重要です。その際、話し合いの内容を記録し、可能であれば第三者を交えて行うことが望ましいです。これにより、後の法的措置において証拠となる可能性があります。

次に、労働基準監督署に相談することを検討してください。労働基準監督署は、労働者の権利を保護し、未払い賃金の回収を支援する役割を持っています。彼らは会社に対して調査を行い、必要に応じて是正勧告を出す権限を持っています。

さらに、弁護士に相談することも一つの手段です。弁護士は法的な観点から最適な解決策を提案し、法的措置を取るための手続きを支援してくれます。特に、証拠が不足している場合、弁護士の専門的なアドバイスが役立つでしょう。

最後に、このような状況を避けるために、今後は雇用契約書やタイムカードなどの証拠をしっかりと残すことが重要です。これにより、万が一の際にも法的な証拠として利用でき、権利を守ることができます。

以上の手段を通じて、未払いの給料を回収する可能性を高めることができます。しかし、それぞれの手段には時間と労力が必要であることを理解しておく必要があります。