Для успешного поиска нужен язык, по крайней мере на каком-то приемлемом уровне.
Местность довольно традиционная, поэтому даже если в компании все говорят на английском (в IT-компании вероятность такого расклада стремится к 100%), никто не будет ради вас, например, проводить совещания на английском.
Полностью интернациональных компании в Ульме я не знаю. Исключение - очень маленькие компании с либеральным взглядом на вещи. Собственно, именно в такой компании я и нашел работу, но мне скорее повезло.
Общий совет - учить немецкий (хотя бы до уровня B1+), английский естественно должен быть свободный при этом.