Выбор предлога зависит от контекста. Примеры см. в словарях.
Верно: тысяче богов, тысячам богов.
Оба варианта верны.
Правильно: если начнет литься кровь.
Верен первый вариант.
Корректно: молиться о чем (о здравии, о мире, о спасении и т. д.), молиться за кого-что. Молиться за Украину - корректное сочетание.
Оба варианта некорректны. Верно: уложиться во время.