Ukrainian authorities on Tuesday announced investigations into two lawmakers on suspicion of involvement in attempts to bribe top reconstruction officials, part of a closely watched campaign to stamp out high-level corruption.