В каком слове все согласные звуки мягкие: "по небу летели стаи перелётных птиц"?

ЛЕТЕЛИ.
В этом слове все согласные произносятся мягко: [л’][т’][л’]. Мягкость обеспечивают последующие гласные е и и. В остальных словах предложения есть твёрдые согласные (например, п в «по», б в «небу», с в «стаи», т, н, х в «перелётных», п, ц в «птиц»), поэтому они не подходят.