法的(憲法第22条第1項 職業選択の自由)に内定辞退は可能です。
エージェントが「内定辞退は厳しい」というのは、契約企業からの人材仲介料が貰えなくなるから辞退しないで!という意味です。
また、契約企業に対しの信用問題になる可能性があるので、エージェント的には困るのです。
要するに、エージェントが厳しい立場になるので「辞退は厳しい」と釘を刺しているに過ぎません。
ただ、注意しなくてはいけない点として、エージェント契約時の内容によっては損害賠償を請求される可能性があります。
請求されることは滅多にありませんが‥‥。