если вы говорите о методах класса то их можно будет вызвать только из одного потока, из разных - нет.
если вы говорите о методах экземпляров класса, каждый из которых используется эксклюзивно отдельным потоком то да.
Здесь надо быть внимательным, чтобы избежать dead lock. Он будет возможен, к примеру, если обьект А исползуемый потоком А будет вызывать synchronized метод обьекта В используемый потоком В. В это же время обьект В используемый потоком В будет вызывать synchronized метод обьекта А используемый потоком А.

принцип работы synchronized в примитивном описании:

synchronized используется для того чтобы обеспечить эксклюзивное использование класса или экземпляра класса каким-либо одним потоком в определенный момент времени.

Принцип работы synchronized основан на том что все классы и экземпляры классов (для простоты и те и другие далее именуются просто обьекты) имеют lock. Когда какой-либо поток входит в synchronized секцию кода то JRE проверяет свободен ли lock данного обьекта или же он используется в данный момент другим потоком.
Если lock обьекта свободен, то данный поток получает lock и эксклюзивно удерживает его до конца исполнения synchronized кода. Все остальные потоки которые пытаются использовать synchronized код блокируются JRE до тех пор пока lock обьекта не освободится. Когда lock обьекта становится свободен JRE произвольно выберает один из блокированых потоков, передает ему lock обьекта и запускает поток.

Заметьте что в то время как какой-либо поток эксклюзивно владеет lock обьекта и выполняет synchronized код, не synchronized код (в том числе иметоды) обьекта доступны для использования другими потоками.

Это упрощенное описание, смотрите ссылку для более полной инфо:
http://java.sun.com/docs/books/tutorial/essential/threads/index.html

авторЕсли lock обьекта свободен, то данный поток получает lock и эксклюзивно удерживает его до конца исполнения synchronized кода. Все остальные потоки которые пытаются использовать synchronized код блокируются JRE до тех пор пока lock обьекта не освободится.
Если вы хотите одновременно вызвать методы обьекта f1 и f2 из одного и того же потока, то - да, если из разных то - нет.

ну хотя бы так:

наверно запутанно написано, под одновременным вызовом понимался вызов методов на момент работы потока с обьектом (естественно последовательно), а не вызов двух методов параллельно в один и тот же момент.

Не зная решаемой задачи ответ дать нельзя. Да, для паралельных вычислений можно использовать потоки, можно процессы, а можно и то и другое. Может быть нужна синхронизация, может нужна частичная синхронизация, а может быть синхронизация не нужна совсем.

этим занимается JRE