It's wrong. 몇 is only valid when refering to numbers. You should use "무슨" instead

이상한 것 같아요..... 무슨 요일이라고 해야 된 것 같아요......

as other people said, 무슨 요일 is correct, but in the oral speaking, sometimes we also use it. haha