Во исполнение = для исполнения, ради исполнения. В исполнении употребляется с иным значением.
Правильно: притоки р. Иртыш. Приложения – географические названия обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают (река – женского рода, Иртыш – мужского). Ср.: притоки р. Волги.
Предпочтительна форма ед. числа.