监察机关对行贿罪立案的法律依据主要包括以下两个方面：

1. 《中华人民共和国监察法实施条例》第二十六条：该条例明确规定，监察机关依法调查涉嫌贪污贿赂犯罪，其中包括行贿罪。这意味着，监察机关在发现行贿罪的线索或证据时，有权依法进行立案调查。

2. 《中华人民共和国刑法》的相关规定：虽然《刑法》本身并未直接规定监察机关的立案权限，但它对行贿罪的定义和刑罚作出了明确规定。行贿罪作为一种犯罪行为，在《刑法》中有详细的条款进行描述，这为监察机关在立案调查时提供了法律依据。当监察机关在调查过程中发现行为人的行为构成行贿罪时，可以依据《刑法》的相关规定进行追诉。

综上所述，监察机关对行贿罪立案的法律依据主要来源于《中华人民共和国监察法实施条例》以及《中华人民共和国刑法》的相关规定。这些法律依据为监察机关在打击行贿犯罪方面提供了有力的法律支撑。如果你对此类问题有进一步的疑问或需要更详细的法律解释，可以直接向我咨询。