Flexlmライセンスサーバとクライアントは OS が違っていても大丈夫ですか

問題ございません。
ただし、クライアントを異なるOSで使用する場合は、そのOSに対応したインストールメディア（Windows 32/64bit用／Linux 32/64bit用）が必要となります。