I'd like to have an interview. Could you give me a few different times when it would be possible?
「可能な日時を複数教えていただけますか」というのは Could you give me a few different times when it would be possible? で言えます。
a few different times は「複数の日時」の言い方です。
「と思っています」は I'd like to ~ /I'm thinking of ~ で言えます。
参考になれば幸いです。